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ABSTRACT 

In this paper, the notion of regular and strong regular L-fuzzy graph is introduced. The conditions for strong 
regularity of L-fuzzy graphs on cycle and star graph are derived. 
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1. INTRODUCTION 

The first definition of fuzzy graph was proposed by Kaufmann [3] using fuzzy relations introduced by 
Zadeh[9]. The theory of fuzzy graphs was introduced by Azriel Rosenfeld [7] in 1975. Generalizing the notion 
of fuzzy sets, L. Goguen [2] introduced the notion of L-fuzzy sets. Pramada Ramachandran and Thomas [6] 
introduced the notion of L-fuzzy graphs and the degree of a vertex in a L-fuzzy graph. This motivated us to 
introduce the notion of regular L-fuzzy graphs and strong regular L-fuzzy graphs. Some preliminary, but 
primary work has been carried out. Comparison of set magic graphs and L-fuzzy structure introduces a new 
platform to work on fuzzy graph. 


2. PRELIMINARIES 

Definition 2.1: [4] A fuzzy graph G — (a, p) is a pair of functions o '■ V -> [0,1] and p\V XV -» [0,1] 
with p(u, v ) < cr(it) A a(v), V u,v G V, where V is a finite nonempty set and A denote minimum. 

Definition 2.2: [4] The graph G* — (V ,E ) is called the underlying crisp graph of the fuzzy graph G, where 
V — { it/cr(it) A o } and E — {(it, v) EV XV /p(u, v) =£ 0}. 

Definition 2.3: [5] A fuzzy graph G — ( a , p ) is defined to be a strong fuzzy graph if 
p(u,v ) = cr(lt) A cr(l’), V (it, v') G E. 
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Definition 2.4: [5] A fuzzy graph G — ( a, /i ) is defined to be a complete fuzzy graph if 

/i(it, v ) = cr(it) A V u, v G V. 

Definition 2.5: [5] Let G — (a ,/j.) be a fuzzy graph on G 1 = ( V ,E ). The fuzzy degree of a node it G V is 
defined as (/d)(it) = Yiu*v,vev d( u > v )- G is said to be regular fuzzy graph if each vertex has same fuzzy 
degree. If ( fd)(v ) = k, V v E V, then G is said to be k —regular fuzzy graph. 

Definition 2.6: [6] Let (L,V>A) be a complete lattice. A nonempty set V together with a pair of functions a : 

V -* L and /i: V X V -> L with /i(it, v) < a(u ) A <j(v),Vu,vE V, is called an L-fuzzy graph. It is denoted 
by G l = (V.a.fi). 


Definition 2.7: [6] Let G L — (V, o, /i) be an L-fuzzy graph. The L-fuzzy degree d L (u ) of a vertex it in G L is 
defined as d L (u) — V u e v,u*v k-( u > v )- 

Definition 2.8 : [1] A graph G=(V,E) is said to have a set-magic labeling if its edges can be assigned distinct 
subsets of a set X such that for every vertex u of G, the union of the subsets assigned to the edges incident at u 
is X. 

A graph is said to be a set-magic graph if it admits a set-magic labeling. 


3. REGULAR L-FUZZY GRAPH 

The above definition of degree in an L-fuzzy graph does not coincide with usual definition of degree in a fuzzy 
graph. Any fuzzy graph can be treated as an L-fuzzy graph taking the lattice ( [0,1], < ). Fuzzy degree of a 
vertex u, denoted as fd(u), defined as the sum of [a(u, v), where it G V, u =£ v. 

For further discussion, F-fuzzy degree will be taken into account. 

Definition 3.1: Fet G L = (V, a, fi) be an F-fuzzy graph. G L is said to be a regular F-fuzzy graph if each vertex 
has the same F-fuzzy degree. If d L (v) — k, V v E V, for some k E L, then G L is called a k — regular F-fuzzy 
graph. 

Example 3.2 : Fet S — {a, b, c} and L— p(S), the power set of S. 

Then (L, Q ) is a complete lattice. Fet V — { v x , v 2 , v 3 , v 4 , v 5 } 

Define a:V -» L and /i: V X V -> L by <j(v 1 ) = {a}, <r(v 2 ) = {a, b } = a(v 4 ), 
er( v 3 ) = cr(v 5 ) = {a, c} and 

mOi, v 2 ) = n Or, v 3 ) = Kvi, v 4 ) = H(v 2 , v 3 ) = n(v 3 , v 5 ) = n(v 3 , i? 4 ) = {a}. 

Then d L (u) — V v E v, u *v d(. u > v ) — ( a }< V u e R- Then G L — (V, o, /i) is a regular F-fuzzy graph. 

Example 3.3 : Consider the set S and the complete lattice L— fp{S) given as in Example 3.2. 

Fet V — { v x , v 2 ,v 3 } 
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Define cr: V -* L and /t: VX V -» L by cr(v 1 ) = [a, b, c}, o(v 2 ) = {a, b], a(v 3 ) — {a, b} and n(v lt v 2 ) — { b }, 
/i(iz 2 , v 3 ~) — i a > b)> e( v 3 > v i ) — ( a }- Then G L — (V, a, fi) is a L-fuzzy graph. 

Example 3.4 : Consider the set S and as given in example 3.2. 

Let V = {v 1 ,v 2 , v 3 , v 4 , v 5 } 

Define a\V -» L and VX V -> L by 

a(v i ) = {a}, o(y 2 ) = {a, b}, a(v 3 ) = [a, c], cr( v 4 ) = [a, b, c}, a(v 5 ) = {b, c} and 
H(Vi, v 2 ) = ju(v 2 , v 3 ) = ju(v v v 3 ) = ju(v v v 4 ) = {a}, 

Kv 3 > = {c},iu(v 3 , v 4 ) = (a,c},ju(v 4 , v 5 ) = { b,c} 

Then G L — (V, a, [i) is a non-regular L-fuzzy graph. 

Remark : In general, an L-fuzzy graph, G L = (V, a, p), where p is a constant function, is a regular L-fuzzy graph. 

Theorem 3.5 : Any set magic graph admits a regular L-fuzzy graph structure. 

Proof : Let G=(V,E) be a set magic graph. Then G admits a set magic labeling /. 

That is , the edges of G can be assigned distinct subsets of a set X such that for every vertex u of G, union of 
subsets assigned to the edges incident at u is X. 

Let L— fc>(X), the power set of X. Then (L, <= ) is a complete lattice. 

Define a:V -> L and fi: E -> L as follows: 

<r(v) — X, V v E V and /u(e) = 1(e), for all edges e of G and 1(e) E L. 

Since, 1(e) Q X,^(e) < a(u) A a(v), for all e — (it, v) E E. 

Then, G L = (V, a, fi) is an L-fuzzy graph. 

ForalluGR, d L (u) — \Z v ev,v^uE( u > v ) 

— Ve=(u,v),v=tu E (®) 

— Ve=(u,v),v=tu l(^) 

=X, (since l is a set magic labeling) 

Hence, G L is a regular L-fuzzy graph. 
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4. STRONG REGULAR L-FUZZY GRAPH 

Definition 4.1 : An L-fuzzy graph G L = (V, a, p) is said to be a strong regular L-fuzzy graph if [i(u, v) — cr(it) A 
<r(v), for all edges (u,v) of G L and the L-fuzzy degree d L (v) is constant, for all v 6 V. 

Example 4.2 : Let S — [a, b, c } and L— p(S), the power set of S. Then (L, £ ) is a complete lattice. Let V — 
{v 1 ,v 2 ,v 3 ,v 4 } 

Define a:V -» L by (7(14 ) = a(v 3 ) = {a, b, c }, a(v 2 ) = <7(14 ) = {a, b} and 
mOi, v 2 ) = n(v 2 , v 3 ) = ju(v 3 , v 4 ) = ju(v 4) 14) = {a,b,c}. 


Then G L — (V, a, p) is a strong regular L-fuzzy graph. 

Example 4.3 : If o and p are constants in a L-fuzzy graphthen G L is strong regular L-fuzzy graph. 

Remark : If G L is a strong regular L-fuzzy graph, then G L is a regular L-fuzzy graph. However, the converse 
need not be true, in general. This is seen from Example 3.3. 

Note In [ 8 ], it has been proved that no fuzzy graph on a star graph with at least two spokes is strong regular. 
But in case of L-fuzzy graph, there exist a strong regular L-fuzzy structure on star graph. 

Example 4.3 : Let L— {1,2,3}. (L, < ) is a complete lattice. Let V — { v, 14 , v 2 , v 3 , v 4 } 

Define a:V -> L by o(v ) = 1, cr(v 1 ) = 1, cr(v 2 ) — 2 , cr(v 3 ) = 3, <7(14 ) — 4 

and = 1, i = 1,2,3,4. Then, d L (v x ) = d L (v 2 ) = d L (v 3 ) — d L (v 4 ) = 1. 

Hence, G L — (V, a, p) is a strong regular L-fuzzy graph on a star graph. 

Example 4.4 :Let S — {a, b, c} and L— p(S), the power set of S. (L, c ) i s a lattice. 

1. Let — {v 1 ,v 2 , v 3 , v 4 }. 

Define o\V -> L by a{v 1 ) = {a, b }, a(v 2 ) = {a}, a(v 3 ) = {a, c}, a(v 4 ) = (a) and 
H(Vi, v 2 ) = n(v 2 , v 3 ) = ju(v 3 , v 4 ) = ju(v 4 , v 4 ) = {a}. 

Then, G L — ( V , a, p) is strong regular L-fuzzy graph. 

2. Let = { v, 14 , v 2 , v 3 , 14 }. Define < 7 : V -> L by 

a(v 4 ) = {a, b, c}, a(v 2 ) = {a}, a(v 3 ) = (a, c}, a(v 4 ) = {a, b}, o(v ) = {a} 
and 14) = n(y, v 2 ) = v 3 ) = p(u, v 4 ) = {a}. 

Then, G L — (V, a, p) is a strong regular L-fuzzy graph. 

Theorem 4.5 Let G L — (V, o, fi) be the L-fuzzy graph. 

1. If the underlying graph G[ is a cycle and if p is a constant say k, for all edges (u,v) and cr(it) > k, for 
all u E V, then G L is a strong regular L-fuzzy graph. 

2. If the underlying graph G* h is a star graph with V — { v, 14, v 2 , . v n j and 

if o(y) < a(vi ), Vi = 1,2,3,. n and /r( v, v^) — < j ( v ), for all the edges (v , v{), then 

G l is a strong regular L-fuzzy graph. 
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Proof 

1. Let fi = constant = k(say). 

Since, er(it) > k, for all u E V, a(u ) A a(v ) > k — v). 

From the definition of L-fuzzy graph, /r(it, v) < er(it) A tr(v ). 

Then, /r(u, v ) = cr(it) A a{v ). 

Also, d L (u) = V u ev,u*v E(M,v) = \J U ev,u*v k — k,Vu E V. 

Hence, G L is strong regular L-fuzzy graph. 

2. Let a(v ) < cr(r’j), Vi — 1,2,3,. n. 

Therefore, a(v>i) Acr(v) < a(v) — ju(v,Vi). 

From the definition of L-fuzzy graph, [i(v, v[) < cr(r’j) A a(v ). 

Hence, [i(v, v t ) — a(v) A cr(r’j), Vi = 1,2,3,. n. 

Now, d L (vi ) = V v /rO; - v )< Vl ' = 1-2,3,.n. 

= V cr(v) 

= <r(v) 

and d L (y ) = V Vi6 y /iO, v* ),Vi = 1,2,3,.n. 

= v cr(v) 

= f7(u) 

Thus, G l is strong regular L-fuzzy graph. 

Theorem 4.6 : For any strong regular L-fuzzy graph G L — (V, a, /r) whose crisp graph G[ is a path, /r is a 
constant function. 

Proof Let V = {v 0 ,v 1 ,v 2 , . ,v n }.E{G * L ) = {v 0 v 1 ,v 1 v 2 ,v 2 v 3 ,., 1 ^ 1 -i^n} 

<j(vi ) = bi,for i — 0,1,2,.n and 

/j.(v t^j) = a t , for i = 1,2,.n, where a t ,b t E (L, <) 


Gl 


6q fei 


62 63 


fen-2 


fen— 1 


a l 


Q2 


Q3 


a 


n —1 


On 


Since, G L is a strong regular L-fuzzy graph, we have 

a x — k.cLiV a i+1 — k,for i — 1,2,. n — 2, a n — k, where k E L ---(1) 

b i _ 1 A b t — di.fori — 1,2,. n —.-----.---(2) 

(1) => a t < k,i — 1,2,., n .-.(3) 

Also (2) => a t < b i _ 1 and a t < b t ,i — 1,2,., n 

=> (% < b 0 , a x < hj, (a 2 < b lt a 2 < b 2 ), ., (a n < b n _ lt a n < b n ) 

=> (% < b 0 ), (a lf a 2 < hO, (a 2 < h 2 , a 3 < b 2 ), ., (a n _! < h n , a n < h n ), (a n < b n ) 
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=> k < b 0 , a t V a i+1 < b t ,i — 1,2,., n — 1, k < b n . 

=>/c< b 0 ,k < b it i = 1,2,. ,n — 1 ,/e < b n . 

=> k < b 0 , b i _ 1 A bi,i — 1,2,., n. 

=> k < at, for i — 1,2,., n----—(4) 

Equations (3) and (4) =>, cq = k,for i — 1,2,., n. 

Hence, [i is a constant function. 

Theorem 4.7 : For any strong regular L-fuzzy graph G L — (V, a, /r) whose crisp graph G[ is a cycle, p is a 
constant function. 

Proof Let V — { v 1 ,v 2 , . ,v n }.E{G* L ) = {v 1 v 2 ,v 2 v 3 , ., v n -iV n , v n Vi } 

cr(t;j ) = bi.for i — 1,2,. n and , v i+1 ) = cq , for i = 1,2,.n, where 

v n+1 — v x and a t ,b t G (L, <) 

G L 


bi ai 



^n-1 


^3 

^3 


6 4 



Since, G L is a strong regular L-fuzzy graph, we have 

a x — k.a^y a i+1 — k, for i — 1,2,. n — 1, where k E L - --(1) 

b t A b i+1 = cq, /or i — 1,2,. n , since v n+1 — v lt b n+1 — b x -(2) 

(1) => ai<k,i — 1,2,.,n..—-----(3) 

Also (2) => a t < b t and a t < b i+1 , i — 1,2,. ,n 

=> («i < fci, % < b 2 ), (a 2 < h 2 , a 2 < h 3 ),., (a n < h n , a n < h n+1 = hj 

=> (% < hj, (a lf a 2 < b 2 ), (a 2 , a 3 < h 3 ),., (a n _ 1; a n < b n ) 

=> /c < b 1 ,a i \/ a i+1 < b i+1 , i — 1,2,., n — 1 

=> k < b 1 ,k < b i+1 , i — 1,2,., n — 1 

=> k < b t A b i+1 , i — 1,2,., n. 

=> k < a t , for i — 1,2,., n..—.-.-(4) 
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Equations (3) and (4) =>, cq — k,for i — 1,2,., n. 

Hence, /r is a constant function. 
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